def f(b,p,k):
    #分治算法 不是很懂这个计算机制
    temp=0
    if p==0:
        return 1

    temp=f(b,p//2,k)%k
    temp=(temp*temp)%k
    #如果p为奇数
    if p%2==1:
        temp=(temp*b)%k
    return temp
b,p,k=map(int,input().split())

print('{}^{} mod {}={}'.format(b,p,k,f(b,p,k)))
